#include <iostream>

using namespace std;
int pre[30005];
int get(int x)
{
    if(pre[x]==x)
        return x;
    else
        return pre[x]=get(pre[x]);
}

void merget(int x,int y)
{
    int x1=get(x);
    int y1=get(y);
    if(x1!=y1)
        pre[x1]=y1;
}

int main()
{
    int n,m,x,y;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        pre[i]=i;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        merget(x,y);
    }
    for(int i=1;i<=n;i++)
    cout << get(i)<<" ";
    return 0;
}
